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DESCRIPTION 

METHOD FOR FABRICATING A FRACTAL STRUCTURE 

5 Technical Field 

This invention relates to a method for fabricating 
a fractal structure, especially suitable for application 
to constructing a complex network such as neural network, 
for example. 

10 

Background Art 

Conventional Neuman computers have exercised their 
great power in computers configured to sequentially execute 
specific algorithms and have supported modern scientific 

1§ technologies. In order to design CPU of such a computer, 

a a complicated electronic circuit has to be produced and 

progressively optimized by executing its simulation . As 
its design tool, a CAD system for making a complicated 
electronic circuit is indispensable . 

20 In recent years , information processing learning 

from brains , such as neural network model , has been widely 
researched with a hope of realization as exercising its power 
in pattern recognition. In case a neural network model is 
practically applied in form of a device, it is preferable 

15 to realize a network such as neural network of a brain in 

form of a certain system. Following such a plan , experiments 
are being conducted toward artificially making nerves for 
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living bodies, and their future development is being 
expected. 

Nerve cells of brains individually have 
complicated tree-like projections to form a fractal 
structure. Such fractal elements grow while interacting 
with each other, and make up a complicated brain neural 
network. 

In order to simulate the function of a preferable 
network , a technique for creating such a brain neural network 
is indispensable. That is, there is a strong demand for 
a technique for making a complicated network, which 
corresponds to a CAD system that has been indispensable for 
conventional Neuman computers. However, there are no 
conventional techniques that make up a structure coupling 
a plurality of fractal elements while controlling their 
fractal nature. 

It is therefore an object of the invention to provide 
a method for making a fractal structure, which can make a 
complicated network like a neural network easily in a 
well -controlled manner. 

A further object of the invention is to provide 
a method for making a fractal structure, which can control 
the coupling mode among different fractal structures and 
can make complicated networks with a more variety of 
structures such as neural networks easily in a 
well -controlled manner. 



Disclosure of Invention 

The Inventors made active studies toward solution 
of the above-mentioned problem, and as a result, found that 
it would be possible to make complicated networks such as 
neural networks by growing fractal structures from different 
start sites and have them interact with each other. 
Additionally, the Inventors found that it would be possible 
to control the coupling mode among fractal structures by 
introducing anisotropy into spaces for growing the fractal 
structures . Thus the Inventors have reached the present 
invention . 

In order to solve the above mentioned subject, 
according to the invention, there is provided a method for 
fabricating a fractal structure characterized in growing 
fractal structures from a plurality of start sites, 
respectively, while having said fractal structures interact 
with each other, to form fractal structures coupled to each 
other . 

In the present Invention, universal interaction 
among element fractal structures is controlled against 
fluctuation in growth process of fractal structures from 
individual start sites . 

In the present invention, growth rate from a 
specific start site among a plurality of start sites is 
determined by the probability that a material reaches a 
portion already grown from a remote position due to a 
diffusion process and the probability that a growth 



promotion factor reaches the portion already grown from 
portions grown from the other start sites due to a diffusion 
process. The growth rate is proportional to the product 
of the power function of the probability that the material 
reaches the portion already grown from a remote position 
due to a diffusion process and the power function of the 
probability that the growth promotion factor reaches the 
portion already grown from portions grown from the other 
start sites due to a diffusion process. Further, in the 
present invention, fractal property of a structure, its 
self -similarity, complexity or number of coupling is 
typically controllable parametrically . More 
specifically, relative potential determining diffusion of 
a growth promotion factor among individual fractal 
structures grown from a plurality of start sites is 
appropriately adjusted relative to a site at infinity, and 
thereby, fractal property, self -similarity, complexity or 
number of coupling of a structure is controllable 
substantially parametrically . 

In the present invention, anisotropy may be 
introduced into the space in which the fractal structure 
is grown . More specifically , for example , in case the growth 
rate from a specific start site among a plurality of start 
sites is determined by the probability that a material 
reaches a portion already grown from a remote position due 
to a diffusion process and the probability that a growth 
promotion factor reaches the portion already grown from 



portions grown from the other start sites due to a diffusion 
process , diffusion coefficient in the diffusion process in 
the space for growing the fractal structure has an 
anisotropy . Also in this case, fractal property of a 
structure, its self -similarity , complexity or number of 
coupling is typically controllable parametrically . The 
anisotropy is not limited to the anisotropy of the diffusion 
coefficient, but may be, for example, an anisotropy of the 
dielectric constant in the space for growing the fractal 
structure. 

According to the invention having the 
configuration summarized above, by growing fractal 
structures from a plurality of start sites while having 
individual structures frown from their respective start 
sites to interact with each other to form fractal structures 
coupled to each other, it is possible to fabricate a network 
made up of elements individually having fractal complexity 
easily in a well-controlled manner . 

Further, in case an anisotropy is introduced into 
the space for growing the fractal structure in, when 
individual fractal structures grow from their respective 
start sites while interacting with each other to form fractal 
structures coupled to each other, the response produced 
inside a single fractal structure is affected by a stronger 
nonlinear effect from coupling of different fractal 
structures . Then, remarking the number of sites where 
different fractal structures contact as an index of control 



of the coupling mode among fractal structures, nonlinearity 
can be controlled by controlling the number of those sites . 

Brief Description of Drawings 

Fig. 1 is a schematic diagram that shows a result 
of simulation for fabricating a neural network according 
to the invention; Fig. 2 is a schematic diagram that shows 
a result of simulation for fabricating a neural network 
according to the invention; Fig. 3 is a schematic diagram 
that shows a result of simulation for fabricating a neural 
network according to the invention; Fig. 4 is a schematic 
diagram that shows a result of simulation for fabricating 
a neural network according to the invention; Fig. 5 is a 
schematic diagram that shows a result of simulation for 
fabricating a neural network according to the invention; 
Fig. 6 is a schematic diagram that shows a result of 
simulation for fabricating a neural network according to 
the invention; Fig. 7 is a schematic diagram that shows a 
result of simulation for fabricating a neural network 
according to the invention; Fig. 8 is a schematic diagram 
that shows a result of simulation for fabricating a neural 
network according to the invention; Fig. 9 is a schematic 
diagram that shows a result of simulation for fabricating 
a neural network according to the invention; Fig . 10 is a 
schematic diagram that shows a result of simulation for 
fabricating a neural network according to the invention ; 
Fig. 11 is a schematic diagram that shows a result of 



simulation for fabricating a neural network according to 
the invention; Fig . 12 is a schematic diagram that shows 
a result of simulation for fabricating a neural network 
according to the invention; Fig . 13 is a schematic diagram 
that shows a result of simulation for fabricating a neural 
network according to the invention; Fig. 14 is a schematic 
diagram that shows a result of simulation for fabricating 
a neural network according to the invention; Fig. 15 is a 
schematic diagram that shows a result of simulation for 
fabricating a neural network according to the invention; 
Fig. 16 is a schematic diagram that shows a result of 
simulation for fabricating a neural network according to 
the Invention; Fig. 17 is a schematic diagram that shows 
a result of simulation for fabricating a neural network 
according to the invention ; Fig. 18 is a schematic diagram 
that shows a result of simulation for fabricating a neural 
network according to the invention; Fig. 19 is a schematic 
diagram that shows a result of simulation for fabricating 
a neural network according to the invention; Fig. 20 is a 
schematic diagram that shows a result of simulation for 
fabricating a neural network according to the invention; 
Fig. 21 is a schematic diagram that shows a result of 
simulation for fabricating a neural network according to 
the invention; Fig . 22 is a schematic diagram that shows 
a result of simulation for fabricating a neural network 
according to the invention; Fig. 23 is a schematic diagram 
that shows a result of simulation for fabricating a neural 



network according to the invention; Fig. 24 is a schematic 
diagram that shows a result of simulation for fabricating 
a neural network according to the invention; Fig. 25 is a 
schematic diagram that shows a result of simulation for 
fabricating a neural network according to the invention; 
Fig. 26 is a schematic diagram that shows a result of 
simulation for fabricating a neural network according to 
the invention; Fig. 27 is a schematic diagram that shows 
changes of normal deviation of distribution in the z-axis 
direction upon making a neural network by Introducing an 
anisotropy merely in the z-axis direction on a 
three-dimensional lattice according to the invention; Fig. 
28 is a schematic diagram that shows changes in number of 
adjacent sites among fractal figures for a growth step during 
fabrication of a neural network by introducing an anisotropy 
merely in the z-axis direction on a three - dimens ional lattice 
according to the invention; Fig. 29 is a schematic diagram 
that shows a result of simulation for growth of a coupled 
fractal network according to the invention ; Fig . 30 is a 
schematic diagram that shows a result of simulation for 
growth of a coupled fractal network according to the 
invention; Fig. 31 is a schematic diagram that shows a result 
of simulation for growth of a coupled fractal network 
according to the invention; Fig. 32 is a schematic diagram 
that shows a result of simulation for growth of a coupled 
fractal network according to the invention; Fig. 33 is a 
schematic diagram that shows a result of simulation for 



growth of a coupled fractal network according to the 
invention; Fig. 34 is a schematic diagram that shows a result 
of simulation for growth of a coupled fractal network 
according to the invention; Fig. 35 is a schematic diagram 
that shows changes in distance between centers of gravity 
for a growth step in simulation of growth of a coupled fractal 
network according to the invention; Fig. 36 is a schematic 
diagram that shows changes in distance between centers of 
gravity for a growth step in simulation of growth of a coupled 
fractal network according to the invention; Fig. 37 is a 
schematic diagram that shows changes in distance between 
centers of gravity for a growth step in simulation of growth 
of a coupled fractal network according to the invention; 
Fig. 38 is a schematic diagram that shows changes in distance 
between centers of gravity for a growth step in simulation 
of growth of a coupled fractal network according to the 
invention; Fig. 39 is a schematic diagram that shows changes 
in distance between centers of gravity for a growth step 
in simulation of growth of a coupled fractal network 
according to the invention ; and Fig . 40 is a schematic diagram 
that shows changes in distance between centers of gravity 
for a growth step in simulation of growth of a coupled fractal 
network according to the invention. 

Best Mode for Carrying Out the Invention 

Explained below are embodiments of the invention 
with reference to the drawings . 



(1) Dielectric breakdown model 

First explained is a method of making a singular 
fractal figure (for example, a figure such as tree-like 
projections) ((1) A. Erzan, L. Pietronero, A. Vespignani, 
Rev. Mod. Phys. 67, 545(1995) ; (2) T.A. Wit ten, Jr. and L.M. 
Sander, Phys. Rev. Lett. 47, 1400(1984); Phys. Rev. B 27, 
5686(1983)) . This method is a dielectric breakdown model 
proposed by Niemeyer et al. ( ( 3 ) L . Niemeyer ,-!^ Pietronero, 
H.J. Wiesmann, Phys. Rev. Lett. 52, 1033(1984)). 

As an example, a tetragonal lattice S in a 
two-dimensional space is defined, and a scalar potential 
field $(i, j ) is defined on a lattice site (i lr i 2 , i 3 )es. 
This is called an electric potential. Let this electric 
potential follow a Laplace equation: 

Atf(i,j) = 0 (i) 

The figure T n defined therefrom is a set of lattice sites 
on a two-dimensional lattice. T 0 consists of (0, 0 ) alone, 
and T n+1 is created by sequentially adding one lattice site 
to T n by the following rule . 

Let the electric potential of each site contained 
in T n be 1 and the electric potential at a site at infinity 
be 0 . That is , 

4>{i,j) = 0 when (i, j) > oo ( 2 ) 
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(j>{ij) = 1 when € T n O) 

Equation (1) is solved under that boundary condition, and 
electric potential of each lattice site is determined. The 
lattice site to be added to T n to form T n +i is not included 
in T n , and it is selected from a set U n of lattice sites 
closest to T n . The number of lattice sites contained in 
U n is written as N n . 

For each site contained in U n (i m , 3m) (where m=l , 
2, N n ) , its electric field intensity is defined as: 

The probability that a site (i ra , j m ) in U n is proportional 
to its electric field intensity E m (a) . That is, the 
probability is : 

E m (a) 

Pm(oc) == » , (5) 

Ej=i Ej(a) 

By repeating the above operation, T n is formed 
progressively. An ideal fractal will be the infinitely 

repeated extreme sets 



2^ = lira T n (6) 

n-*oo 



In case of a=l , the above coincides with the result of 
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generation of a figure by diffusion limited aggregation { ( 2 ) 
T.A. Witten, Jr. and L.M. Sander, Phys . Rev. Lett. 47, 
1400(1984)); Phys. Rev. B 27, 5686(1983)). 
( 2 ) Fractals that grow while interacting with each other 
Defined below are fractals that grow while 
interacting with each other (interacting fractals), i.e. 
a coupled-fractal network. As an example, fractals made 
up of N c species are taken on a tetragonal lattice S in a 
two-dimensional space. A scalar potential field $(i, j) 
is defined on a lattice site (i 1# i 2 , i3)£S, and this is called 

a potential. Then, Tj/ C1, (i, j ) , i|/ (2, (i, j) i}/ (Nc, (i, 3 ) 

are also defined. They satisfy the differential equations : 



A#x\j) = 0 



(7) 



A^%, j) = 0 



(8) 



Aii>W(iJ)= 0 



(9) 



A^(i,j) = o 



(10) 



The figure T n defined therefrom is a set of lattice sites 
on a two-dimensional lattice, and respective lattice sites 
are classified into N c species . That is, 



Nc 

u 



and respective species are exclusive from each other. That 
is , 



Q { i ) V\Qn ) =^'^^ k (12) 



Qp consists of a single lattice site 

exclusively, and T n+i is created by sequentially adding one 
lattice site to T n by the following rule. First, Equation 
(7) is solved under the boundary conditions: 



<f>(ij) = 0 when — > oo < 13 ) 
(j>(ij) = 1 when € T n (14) 



and potential of each lattice site is determined. Further , 
Equations { 8 ) through ( 10) are solved under the boundary 
conditions : 

\J) {k \i,j) = 0 when — > oo ( 15) 

tf (As) (x\j) = l when (i,j)eQ ( n k) (16) 
ip' k) (i,j) = -1 when (i, j) € QL° {& ^ 0 d?) 
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and *>■?') is determined. The lattice site to be added 

to T n to form T n+ i is not included in T n , and it is selected 
from a set of lattice sites closest to QW . 

The number of lattice sites contained in 
is written as That is, the lattice site to be added 

to T n is selected from the following set: 

^=U^ fc) (18) 
k=l 

and the number of lattice sites contained in the set, i.e. 
the number of candidates, is: 

^n = E^ (19) 
Jfc=l 

For each site (i$ J^) (m=l, 2 jV'( fe ) ) 

contained in £/(*) , intensity of its electric field 
is defined as: 

E^(a,0) = WiWjW) - ir X 1^(4".^') - II" (20 > 

The probability that a site (i^j'^) in U n is 
selected is proportional to intensity of its electric field 
E$(a,0) . That is, the probability is: 

pW(a,/3) = ^E£ ) (aJ) (21) 

fc=i i=i 

14 



By repeating the above-mentioned procedures, T n is formed 
progressively . 

Here is given a physical (or physiologic) 
interpretation regarding the above model . $(i, j) provides 
the probability of arrival of a growth material S rc 
transported from a remote site by diffusion at a region 
permitting growth from interpretation of the dielectric 
breakdown model. On the other hand, i|/ k (i, j) provides the 
probability of arrival of any substance X transported to 
a region permitting growth of the k-th species from portions 
where species except for the k-th species have been already 
grown. The assumption that the probability that growth of 
the k-th species occurs is proportional to the product means 
the assumption that the growth occurs only when both the 
growth material S rc and the substance X have arrived . That 
is, here is assumed the situation in which growth occurs 
by adhesion of the growth material S rc to the portion where 
the k-th species has already grown with the aid of an 
adhesive substance X. Of course, it means a reaction that 
is rate -determined by adhesion interposing the adhesive 
substance X. In an alternative interpretation , it is 
possible to consider that <j>(l, j } provides the probability 
of arrival of the growth material S rc transported by diffus ion 
from a remote site to the region where it can grow, similarly 
to the above interpretation whereas ijj k (i, j) provided the 
potential at the position of the k-th species , and the 
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probability that growth of the k-th species occurs is 
proportional to the product of the probability of arrival 
of the growth material S rc and the intensity of the electric 
field. 

Explained below is a specific example of the method 
of fabricating a neural network based on the model shown 
in ( 2 ) above. One of results of simulation is shown in Fig. 

1, In this simulation, (ot, p)=(0.5, 1.0) .was used, and 
4000- step growth from four sites was conducted. In Fig. 

2, using the same (a, 3), 3000-step growth from three sites 
was conducted. By changing parameters , various figures can 
be created. If a corresponding to the growth material 
transported from a remote site is large, then respective 
elements tend to spread. If £ corresponding to the adhesive 
substance nearby is large , the coupling becomes dense. 
Figures upon executing 2000-step growth from two sites by 
changing (a, $) are shown in Figs . 3 through 7. In Fig. 

3 , similarly to the above two examples , (a, f3) = (0.5, 1.0) 
was used . Examples increasing (3 from that are shown in Figs . 
4 through 6. (a, (3 ) = ( 0 . 5 , 1.5) was used in Fig. 4, (a, 
|3) = {0.5, 2.0) was used in Fig. 5, and (a, 3) = (0.5, 2.5) was 
used in Fig. 6, respectively. It is appreciated that the 
coupling becomes dense as p increases . On the other hand, 
if the relation in value between a. and p is reversed, growth 
tends to proceed spreading remoter as shown in Fig. 7 [ (a, 
B ) = • 1 . 0 , 0.5)]. In this manner, by changing the parameters 
a and |3 , various neural network structures can be produced 
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while controlling properties of figures . 
(3) Extended interacting fractals 

Extended interacting fractals , i.e. a 
coupled-fractal network, are defined below. As an example , 
fractals made up of N c species are taken on a tetragonal 
lattice S in a two-dimensional space. A scalar potential 
field cj>(i. j) is defined on a lattice site (i, j)eS, and 
this is called a potential. Then, ij/ (1, (i, j), f (2) (i, j } , 
\J; (Nc, (i, j) are also defined. They satisfy the 
differential equations: 

A<f>(iJ) = 0 (23) 

AlJ>W(iJ)= 0 (24) 
A^(iJ) = 0 (25) 



A^ N <\i,j) = 0 (26) 

The figure T n defined therefrom is a set of lattice sites 
on a two-dimensional lattice, and respective lattice sites 
are classified into N c species . That is , 

N c 

Tn=(J Qi j) (27) 
3=1 
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and respective species are exclusive from each other. That 
is. 



QPfio?' = (28) 

Ql fc ) consists of a single lattice site (ii k ) 4 k )) 

V 1IU 1 JlTU / 

exclusively, and T n+i is created by sequentially adding one 
lattice site to T n by the following rule. First, Equation 
(23) is solved under the boundary conditions: 

<f>{hj) = 0 when (ij) — > co (2g) 
#(t,j) = l when (iJ)eT n (30) 

and potential of each lattice site is determined. Further, 
Equations (24) through (26) are solved under the boundary 
conditions : 

i> ik) (i J) =4oo when (z, j) > co (31) 

^ {k KiJ) = 1 when (i,i)GQ« (32) 

4>W(iJ) = -l when (i,i)6^)(^/) < 33 > 

and ^^(ij) is determined. The lattice site to be added 
to T n to form T n+1 is not included in T n , and it is selected 
from a set (ji k ) of lattice sites closest to Q(*) . 

18 



The number of lattice sites contained in 
is written as j\{( k ) . That is, the lattice site to be added 
to T n is selected from the following set: 

U n =\J UW (34) 

Jfc=l 

and the number of lattice sites contained in the set, i.e. 
the number of candidates , is : 

(35, 

kz=l 

For each site contained ir , 

intensity of its electric field is defined as: 

2#>(a,0 = mi\is?) - ir x i*«(4*\y£>) - if ( 36) 

The probability that in U n is 

selected is proportional to intensity of its electric field 
EmK<*i P) . That is, the probability is: 

pL*W) = ^#W) (37) 

h~l j-l 

By repeating the above-mentioned procedures , T n is formed 
progressively. 

In the above model, the model explained in (2) is 
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expanded in the portion of the boundary condition 
rl>W(i,j) = ipoo of i>^{i,j) • That is , by limitation of 
ty»=0 , the above model results in the model of (2). 

Explained below is a specific example of the method 
for fabricating a neural network based on the model in (3) 
above. Results of simulations are shown in Figs. 8 through 
14. In these simulations, (a, P)=(0.5, 1.0) was used, and 
3000 -step growth from three sites was conducted. Fig. 8 
shows a case of growth under the boundary condition of ^=0 , 
and it is the same as (2) above. Tj/„=-l was used in Fig. 
9, Ufco= -0.6 was used in Fig. 10, and t\j~=-0.2 was used in Fig. 
11. 

In case that is negative, the potential 

difference between fractal figures belonging to species 
other than itself and a site at infinity becomes smaller, 
and the interaction among fractal figures becomes weaker . 
On the other hand. Figs. 12 through 14 show those in which 
ty„ is a positive value. \\t„=0 was used in Fig. 12 , 1^=0.6 
was used in Fig. 13, and t|/»-0.2 was used in Fig. 14. 

In case of ijOO, in contrast, interaction among 
fractal figures becomes stronger, and a shape massed more 
densely is obtained. 

(4) Extended interacting fractals Introducing anisotropy 
Extended interacting fractals introducing 
anisotropy, i.e. a coupled-fractal network, are defined 
below. As an example , fractals made up of N c species 
are taken on a tetragonal lattice S in a two-dimensional 
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space. Regarding S as an anisotropic field, an anisotropic 
parameter tensor M=(m,,,„ ) , L=(1 K ,„) is introduced here. A 
scalar potential field <j> M (i, j ) is defined on a lattice site 
(i, j )<?S, and this is called a potential. Then, 

4>lH*J) > 1>l\*J) , ^(iJ) are also defined. 
They satisfy the differential equations: 

£ -^-—^-MiJ) = o 



a 

Here ' dr^ re P re sents a difference on the lattice site, and 
for example , 

d <f>M(i,j) = (j>M(i + lJ)~ <!>M(iJ) 

dr x (i + 1) - i < 65 > 

The figure T n defined therefrom is a set of lattice sites 
on a two-dimensional lattice, and respective lattice sites 
are classified into N c species . That is , 

Tn=\jQP (66) 
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and respective species are exclusive from each other. That 
is , 

(67) 

consists of a single lattice site 
(*M iiw ) exclusivel Y • and T n+1 is created by sequentially 
adding one lattice site to T n by the following xule. First , 
Equation (61) is solved under the boundary conditions: 

<j>M(iJ) = 0 when — > oo (68) 

4>M(i,j) = l when (i,j)eT n (6 9) 

and potential of each lattice site is determined. Further , 
Equations (62) through (64) are solved under the boundary 
conditions : 

^L ] (hj) = ^oo when (ij) >oo (?0) 

*P(iJ) = l when {i,j)eQW 

^L ] {h3) = -1 when (iJ)EQ^ (p^q) (72) 

and ip^\ij) is determined. The lattice site to be added 
to T n to form T n+1 is not included in T n# and it is selected 
from a set UjJ") of lattice sites closest to Q(p) . 
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The number of lattice sites contained in £/[?) 
is written as N( p ) . That is, the lattice site to be added 
to T n is selected from the following set: 

V*=\Jl#> (73, 

and the number of lattice sites contained in the set, i.e. 
the number of candidates, is: 

^»=M P) (74) 

p=l 

For each site tf,^) (ra=l, 2 J\f(p)) 

contained in Ujfi , intensity of its electric field is 
defined as: 

ES?(«,fi,M 9 L) = |A*(£« jW) _ i|- x \$\igj<p)) - If 

(75) 

The probability that a site in U n is 

selected is proportional to intensity of its electric field 
£W(a,/?,M,I) . That is, the probability is: 



j>=1 m=l 



(77) 



By repeating the above-mentioned procedures , T n is formed 
progressively . 
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The above model has been extended from (3) above 
as a result of introduction of anisotropic parameters in 
Equations (61) through (64) . By limitation of 
m u , v =m5,, , , l /iiV =15^, v (m, l=const . ) , the above model results 
in the model of (3). 

Explained below is a specific example of the method 
for fabricating a neural network based on the model in (4) 
above. Results of simulations are shown below. First shown 
is how the coupled-fractal changed. For easier 
understanding, anisotropy is introduced in only one 
direction on a two-dimensional lattice (in this case, in 
the y-axis direction on an x-y plane. That is, 

«=(::). *-(}?) ... 

While fixing the parameters as (a, (3) = (0.5, 1.0) and ij/„=0, 
4000-step growth was conducted from two sites on the 
y-axis. Figs. 15 through 20 are coupled- fractal figures 
upon m=l=G.5, m=l=0.75, m=l=1.0, m=l=1.25, m=l=1.5 and 

m=l=2, respectively. It is appreciated from these figures 
that as m and 1 increase, the coupled-fractal figure tends 
to extend in the y-axis direction (growth in the y-axis 

direction is promoted) and that as m and 1 decrease, the 
coupled-fractal figure tends to extend in the x-axis 
direction (growth in the y-axis direction is restricted). 
It is further known from these structural changes that the 
number of adjacent sites among different fractal figures 
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changes. More specifically, in the figure shown in Figs. 
15 through 17, there are no adjacent sites between every 
two fractal figures. However, adjacent sites gradually 
increase from six in Fig. 18, through 57 in Fig. 19 to 95 
in Fig. 20, for example . In this manner , by changing 
anisotropic parameters , the coupling mode among a plurality 
of fractal figures can be changed. Fig. 21 shows a figure 
as a result of growth at different values of m=0 . 5 and 1=2 . 0 . 
It is appreciated from it that influences of the anisotropic 
parameter 1 introduced into i|/ are larger than influences 
of the anisotropic parameter m introduced into <p . As readily 
understood from the fact that the coupling strength changes , 
the method by this model is not mere spatial expansion and 
contraction, but it is an improvement by anisotropy of growth 
algorithm introduced absolutely first. 

(5) Extended interacting fractals introducing anisotropy 
in a three-dimensional space 

Extended interacting fractals , i.e. a 
coupled-fractal network, developed from the model in (4) 
above and introducing anisotropy in a three-dimensional 
space is introduced. Fractals made up of N c species are 
taken on a tetragonal lattice S in a two-dimensional space. 
Regarding S as an anisotropic field, an anisotropic 
parameter tensor: 
M=<m H , u ), L=(l /i>v ) 

is introduced here. A scalar potential field $„(i, j , k) 
is defined on a lattice site (i, j, k)es, and this is called 
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a potential. Then, ^lH^J^) , ^{hj^) , ' " *, ^L^foj, 

are also defined . They satisfy the differential equations : 



X^i^hJ,*) = 0 (79, 

= 0 <80) 



2 i-r-zrtV^'M = 0 ««> 

li,v—x,y,z VJI (J. *H,v KJ ' v 

d 

15 Here, represents a difference on the lattice site, 

and for example, 

d<f>M(i,j, k) _ 4>m(i + 1, J, fe) - <f>M(iJ, k) (83) 

The figure T n defined therefrom is a set of lattice sites 
2© on a two-dimensional lattice, and respective lattice sites 

are classified into N c species. That is, 

T n=\jQ^ (84) 
2 5 and respective species are exclusive from each other. That 



Q^nQn q) = ^ if p * q- 



(85) 
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Vo consists of a single lattice site 

exclusively, and T n+X is created by sequentially 
adding one lattice site to T n by the following rule. First, 
Equation (79) is solved under the boundary conditions: 

<f>M (ij, k) = 0 when (i, j } k) — > oo ( 8 6 ) 

4>M k) = 1 when (i, j, k) £ T n (87) 

and potential of each lattice site is determined. Further, 
Equations (80) through (82) are solved under the boundary 
conditions : 

^t(^hk) — when (i, j, k) > oo (88) 

V>i P) (*\i, k) = l when {i,j,k)eQ { ^ (89) 
$ { £\i,hk) = -l when (iJ,k)eQ { n q) (p ? q) (90) 

and ^^(tjj, &) is determined. The lattice site to be added 
to T n to form T n+1 is not included in T n , and it is selected 
from a set £/0>) of lattice sites closest to Q(p) . 

The number of lattice sites contained in (j(p) 
is written as pf{p) . That is, the lattice site to be added 
to T n is selected from the following set : 



27 



u n = \J up 



(91) 



and the number of lattice sites contained in the set, i.e. 
the number of candidates , is : 

^ = E* (92) 
p=l 

For each site jW, &(?>) (m=l, 2 , . . . , J^(p) ) 

contained in , intensity of its electric field is 

defined as: 

Eg(ct,0,M,L) = \M®Ji\kS*) - ir x |4 ?) (*t\ii ?) ,4 p) ) - If (93) 

The probability that a site k$) in U n is 

selected is proportional to intensity of its electric field 
E${a,p, M, L) . That is, the probability is: 

^fW,M,z) = L E iP) {a ^ yMiL) (94) 

p=l m=l 

By repeating the above-mentioned procedures , T n is formed 
progressively . 

Explained below is a specific example of the method 
for fabricating a neural network based on the model in (5) 
above . Results of simulations on a three-dimensional 
lattice are shown below. Introducing an anisotropy merely 
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in the z-axis direction on a three-dimensional lattice, that 
is , determining as : 



andfixing parameters as (a, ,8 ) = { 0 . 4 , 0.8) andi|/»=0, 5000-step 
growth was conducted from three sites in an x-y plane . Figs . 
22 through 26 show coupled-fractal figures upon m=l=0.02, 
m=l=0.1, m=l=l . 0 , m=l=2.0 and m=l=10 , respectively. Fig. 
27 shows a normal deviation s in the distribution along the 
z-axis direction. In Fig. 27, the abscissa shows values 
of m=l=x. It is appreciated from these figures that 
distribution in the direction introducing the anisotropy 
can be controlled on a three-dimensional lattice. That is , 
by decreasing the value of m=l=x, growth in the z-axis 
direction can be suppressed, and to the contrary, by 
increasing the value of m=l=x, growth in the z-axis direction 
can be promoted. Here is reviewed that the number of adjacent 
sites among different fractal figures can be controlled 
approximately. Fig. 28 is a diagram made by plotting the 
number N of adjacent sites under the same situation as Figs . 
22 through 26, namely, under m=l=0.02, m=l=0 . 1 , m=l=1.0, 
m=l=2.0 and m=l=10, taking growth steps on the abscissa. 
It is appreciated from Fig . 28 that as values of the parameters 
ra and 1 decrease , i.e., as the growth sites extend in the 
x-y plane defining the start sites, the number of coupling 
progressively increases . 
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The simulation program for fabricating the neural 
network can be supplied in form of a recording medium that 
can be read through a computer. 

(6) Statistical interaction in a coupled -fractal network 
It is natural that fluctuation occurs in a structure 
made through a random process or in the processing using 
the structure due to the random process. The same applies 
to information processing in our brains. However, 
according to the matters having been clarified along with 
recent developments of the statistical physics, there is 
a phenomenon or a universal nature that appears in such a 
random system only when its statistic distribution is 
averaged. 

In a coupled fractal network, if a row of random 
numbers is changed in its growth process, then the shape 
itself of the network to be made will change , but universal 
properties independent from the difference are believed to 
exist. One of them is the statistical interaction defined 
by the statistic distribution. The nature there of is 
clarified here. 

Growth of a coupled-fractal network is 
characterized by two parameters (a, P). However , in actual 
growth tests , various networks are formed due to random 
variables. A review is made for universal properties not 
affected by the random variables . 

In the simulation made below, growth of N c =2 was 
conducted on a two-dimensional tetragonal lattice of 
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201x201. The first start site that is the element of 

Qo^ is (185, 100), and the second start site that is the 
element of ± s (117, 100) . Regarding growth of n=800 

steps , growth simulation was conducted for a different row 
of random numbers of M=3QQ. 

Examples of simulation results are shown in Figs . 
29 through 34. (a, (3) = (0.4, 0.6) was used in Fig. 29, (a, 
P)={0.8, 0.6) was used in Fig. 30, (a, p)=(1.2, 0.6) was 
used in Fig. 31, (a, p)=(0.4, 1) was used in Fig. 32, (a, 
P)=(0.8, 1) was used in Fig. 33, and (a, f3) = (1.2, 1) was 
used in Fig. 34, respectively. In each of these figures, 
four examples of coupled-fractal networks are shown . They 
were grown by using the same (a, P) and different rows of 
random numbers. Every four examples are different 
coupled- fractal network structures , but have common 
properties , that is, properties regulated by (a, p). One 
of them is the fractal property of each element fractal, 
and it does not rely on interaction. What is discussed here 
is interaction among element fractals . 

Interaction among element fractals can be defined 
solely by using a statistic average concerning a plurality 
of growth executed by using different rows of random numbers 
because there is no way of discriminating from a single growth 
simulation result whether the relationship among element 
fractals is regulated by interaction or individual element 
fractals have been formed independently Therefore , 
interaction among element fractals occurring in the 
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statistic average of a number of growth simulations is called 
statistical interaction. 

Growth of M=300 was conducted, and let each growth 
be distinguished from others by writing it with the suffix 
p as T n (p), p=l. 2, ...M. It can be written as: 

Up)=[}q { ?(v) don 

Jfe=l 

by way of the element Q^(p) of each coupled- fractal 
network. The number of elements of Q^(p) . i.e.. the 
number of sites where k-th species in the p-th growth 
simulation are grown in n steps is written here as M n , K>p . 
Let the barycentric coordinates of Q^\p) be introduced 



W{ " )(P)= WT~ ^ r d02) 



The sample average of barycentric coordinates is : 
1 M 

W?> = iEwf>(p) (103)- 
m p=l 

and the distance between the gravity expectation values: 

R { *' 1) = | W W-w«| (104) 

is a convenient quantity. Then , for the purpose of analyzing 
the statistic interaction, a correlation function is 
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introduced. It is: 




(105) 



where 



1 



£ (r-w] 

oL k >(») 




(106) 



reQSr } ( P ) 



What is analyzed here is an example of N c =2 . In particular, 
here are computed the expectation value of the barycentric 
distance of first and second species, namely: 



and the dimensionless quantity as the correlation intensity 
of the first species and the second species , namely : 



Barycentric distance in case of (3 = 0.6 is shown in Fig. 35, 
that in case of 3 = 0.8 is shown in Fig. 36 , and that in case 
of 3=1 is shown in fig. 37, respectively. It is appreciated 
that the barycentric distances increase with the increase 
of a , respectively . That is , since the barycentric distance 
always increases , it means that the coupled- fractal network 
grows outward. In this case, it is permitted to consider 
that a typical repulsive interaction is working . On the 



D{n) = i#- 2 > 



(107) 




(108) 



33 



other hand, in case that D(n) decreases with n, a condensed 
network is formed . In this case , it is permitted to consider 
that a strong attractive interaction is working. 

Here is reviewed the interaction intensity Z (n) . 
Fig. 38 shows that in case of 3=0.6, Fig. 39 shows that in 
case of 3 = 0.8, and Fig. 40 shows that in case of (3 = 1. In 
the region of n<100, a large difference is not observed. 
This is the region where growth progresses independently, 
and statistical interaction among species does not affect 
the configuration. In the region of 100<n<200, X (n) 
maintains an approximately constant value around 0.2. 
Thereafter, in the region of n>200, statistical interaction 
among species depending upon (a, 3) appears. It is 
appreciated that x decreases with an increase of or. This 
can be understood more easily by giving a physical 
interpretation of X (n) . For example , let the specie 1 
deviate to the left . Then, if the species 2 is also pulled 
to the left, it results in X (n)>0. That is, if x <n) is 
a positive , large value , the species 2 is pulled by the species 

1 and follows it. On the other hand, if x(n)<0, the species 

2 results in growing in the opposite direction, and it can 
be said to be repulsive . Therefore . the interpretation that 
the attractive force gets weaker with an increase of a can 
be concluded to be quantitatively accurate in a statistical 
sense. It is appreciated that the statistical interaction 
is affected also by a difference of 3 . In Fig. 40 , x changes 
largely in response to the change from a-0.2 to a=1.2, but 
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this change decreases with the decrease of 3 . In the growth 
model of the coupled-fractal network, 3 controlled the 
adsorption probability of the adhesive substance, It is 
presumed that a decrease of 3 weakens the dependency of the 
adhesive substance upon its location, and thereby decreases 
the influences from positions where the other species are 
formed. 

Summarizing the foregoing discussion, in a 
coupled-fractal network, statistical interaction among 
element fractals is defined by an ensemble average of a 
plurality of growth tests, and the universal nature of the 
network is controlled by the statistical interaction. 

Although the invention has been explained by way 
of specific examples, the invention is not limited to those 
embodiments, but can be changed or modified in various modes 
based not departing from the technical concept of the 
invention. 

As described above , according to the invention, 
since fractal structures are grown from a plurality of start 
sites, respectively, while having them interact with each 
other , to form fractal structures coupled to each other, 
a complicated network such as neural network can be made 
easily in a well-controlled manner . Especially when the 
space for growing fractal structures has an anisotropy, the 
coupling mode among different fractal structures can be 
controlled, and therefore , complicated networks such as 
neural networks , having a more variety of structures , can 
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be made easily in a well -controlled manner. 
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CLAIMS 



1 - A method for fabricating a fractal structure 

characterized in growing fractal structures from a plurality 
of start sites, respectively, while having said fractal 
structures interact with each other, to form fractal 
structures coupled to each other . 

2. The method for fabricating a fractal structure 
according to claim 1 wherein growth rate from a specific 
start site among said plurality of start sites is determined 
by the probability that a material reaches a portion already 
grown from a remote site in a diffusion process, and the 
probability that a growth promotion factor reaches the 
portion already grown from portions grown from the other 
start sites in a diffusion process . 

3. The method for fabricating a fractal structure 
according to claim 2 wherein said growth rate is proportional 
to the product of a power function of the probability that 
a material reaches a portion already grown from a remote 
site in a diffusion process , and a power function of the 
probability that a growth promotion factor reaches the 
portion already grown from portions grown from the other 
start sites in a diffusion process . 

4 . The method for fabricating a fractal structure 

according to claim 2 wherein fractal property, 
self -similarity, complexity of the structure, or the number 
of coupling can be controlled substantially parametrically . 
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5 • Th e method for fabricating a fractal structure 

; according to claim 3 wherein fractal property, 

self -similarity, complexity of the structure, or the number 
of coupling can be controlled substantially parametrically . 
5 6 • T he method for fabricating a fractal structure 

according to claim 4 wherein fractal property, 
self -similarity, complexity of the structure, or the number 
of coupling can be controlled substantially parametrically 
by adjusting the relative potential determining diffusion 

-0 of the growth promotion factor among the respective fractal 

structures grown from the plurality of start sites in an 
appropriate relation to a site at infinity. 

%| 1 * The method for fabricating a fractal structure 

according to claim 5 wherein fractal property, 

i>: self -similarity, complexity of the structure, or the number 

; of coupling can be controlled substantially parametrically 

;\ b y adjusting the relative potential determining diffusion 

fil of the growth promotion factor among the respective fractal 

structures grown from the plurality of start sites in an 

0 appropriate relation to a site at infinity. 

8. The method for fabricating a fractal structure 
according to claim 1 wherein an anisotropy is introduced 
into a space in which said fractal structures are grown. 

9. The method for fabricating a fractal structure 
5 according to claim 2 wherein diffusion coefficient in a space 

in which said fractal structures are grown has an anisotropy. 

10. The method for fabricating a fractal structure 
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according to claim 8 wherein fractal property, 

self -similarity, complexity of the structure, or the number 

of coupling can be controlled substantially parametrically . 

11. The method for fabricating a fractal structure 

according to claim 9 wherein fractal property, 

self -similarity, complexity of the structure, or the number 

of coupling can be controlled substantially parametrically. 
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ABSTRACT 



Fractal structures are grown from a plurality of 
start sites. The fractal structures growing from their 
respective start sites progress their growth while 
interacting with each other to form fractal structures 
coupled to each other and create a neural network. Growth 
rate from a specific start site is determined by the 
probability that a material reaches a portion already grown 
from a remote site in a diffusion process and the probability 
that a growth promotion factor reaches the portion already 
grown from portions grown from the other start sites in the 
diffusion process. Anisotropy, if necessary, may be 
introduced into the space where the fractal structures are 
grown . 
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certificate or 365(a) of any PCT international 
application which designated at least one country 
otner than the United States, listed below anq have 
also identified below, by checking me box, any foreign 
application for patent or inventors certificate or PCT 
International application having a filing date before 
mat of the application on whicn priority is claimed: 



Prior Foreign Appiication(s) 

11200866 Japan 14 07 I99g 

(Number) (Country) (Day Month Year Filed) 

PCT/JP00/04743 Japan 14 07 2000 



(Numoer) (Country) 



(Day Month Year Filed) 



Priority Claimed 



(Number) (Country) (Day Month Year Filed) 



(Number) (Country) (Day Montn Year Filed) 



2000-054246 
(NurnJper) 



Japan 29 02 2000 

(Country) (Day Month Year Filed) 



I hereby claim the benefit under Title 35, united 
States Code, Section 1 19(e) of any United States 
provisional applications) listed below. 



(Application No.) 



(Filing Date) 



(Application No.) 



(Filing Date) 
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1 hereby claim the benefit under Title 35, United 
States Code, Section 120 of any United States 
application^) or 365(c) of an PCT International 
application designating the united States, listed below 
and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States or PCT International application m the 
manner provided By me first paragraph of Title 35. 
United States Code, Section 1 12, 1 acknowledge the 
duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal 
Regulations, Section 1.56 which became available 
between the filing date of the prior application and tne 
national or PCT International filing date of this 
application. 
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Japanese Language Declaration 



(B#Wtl) 



(Application No.) 



(Filing Date) 



(Status: patented, pending, abandoned) 



Application No.) (Filing Date) 

(WWW) [*«B> 



(Status: patented, pending, abandoned) 
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I nereby declare that all statements made herein of 
my own Knowledge are true and that all statements 
made on information and belief are believed to be 
true; and further that these statements were made 
with the knowledge that willful false statements and 
the liKe so made are punishable by fine or 
imprisonment, or botn, under Section 1001 of Title 18 
of the United States Code and mat such willful false 
statements may jeopardize the validity of the 
application or any patent issued thereon. 



: #l*Tietf>3fc»rt" 41T. *tfl«fcB8-*-5— «J<0 POWER OF ATTORNEY: As a named Inventor, I 
9fM***flr fflfflMKlr L> -CjkfH* 5 fcfiftSA hereby appoint the following attorney(s) and/or 

£U!£i. T1BflD#*fS*v»fcL5"f. t#8±. SfcltttS agem(s) to prosecute this application and transact all 
XA^&^lff^i 91£a X & ) business in the Patent and Trademark Office 

p ! ' connected therewith (list name and registration 

number) 

ivbiR. Metzger (Reg. No^SWfc-Joseph A. Mahoney (Reg. No. SfiJSfiJJioward B. Rockman (Reg. No. 22,190). 
Jordan A Sigale. (Reg. No~3d I Q28) r */lichaei A. Molano (Reg. No. 38,777). Michael L. KiKlis (Reg. No. 38,93||7 
Janelle D. Strode (Reg. No^jaS),. Kevin W. Guynn (Reg. No..23£Z2)^Jennifer Hammond (Reg. No . 41.814). Lana 
Kneifik (Reg. No 4274B), .lonn F. Griffith (Reg No. Aaj37j^Marina Saito (Reg. No. 42,121), Al ison P. Schwartz 
(Reg. No.j3,8S3JrGhftstopner P. Rauch (Reg. No.jr5.834X Francisco Rubio-Campos (Reg. No. 45.358). B rian J. 
Gill (Reg. No. 46J2Z)J3«sgory B. Gulliver, Reg. No. 44,138 and Shashank S. Upadbye, all members of the firm of 
SonnenscheirCflath & Rosenthal 



Send Correspondence to: 



VKtffft 



David R. Metzger 
Sonnenschein Nath & Rosenthal 



Chicago > JlUnoi^MDfe3Mg^ 



Direct Telepnone Calls to: (name and telephone number) 
312/876-2578 



Japanese Language Declaration 
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Full name of sole or first inventor: 
Biflii/*Hi 1 Insiln 


\ 






Residence Toky0f j£ p ^ n jQ 




Citiz&nsriip 1 
Japan ' 


-Ml — 


Post Office Address 

c/o Sony Corporation 

7-35, Kitashinagawa 6-cnome 




Shmagawa-Ku, Tokyo 141 , Japan 
I — 1 



act) _ 



0ff 



a* 



ft«9f 



an 



17 



4^ 



Full name of second joint inventor, if any: 
YoshihiKo Kuroki 



Citizenship 



Post Office Address 

c/o Sony Corporation 
7-35. Kitash ina gawa 6-cnome 



,c4 



Sninaga wa-Ru, ToKyo 141, Japan 

Full name of third joint inventor, if any: 

Akira lshibashi 



Inverness signature 



Residence 

Tokyo, 



Date 



Citizenship 

Japan 



Post Office Address 

c/o Sony Corporation 
7-35. Kitashin a gawa 6-cnome . 



Shinag awa-Ku. Tokyo 1*1 Japan 



Full name of fourtn joint inventor, if any: 

Snintaro Hirata_ 



— Jip^L_- 



Kanagawa , Japan 



Citizenship 

Japan 



Post Office Address 

c/q Sony Corporation 

7.35 Kitashinagawa 6-cnome 



snina pawa-Ku, ToKyo miggSQ- 



United States Patent & Trademark Office 

Office of Initial Patent Examination - Scanning Division 




Application deficiencies found during scanning: 



□ Page(s) 

for scanning. 



of 



(Document title) 



were not present 



□ Page(s) 

for scanning. 



of 



(Document title) 



_were not present 



^Scanned copy is best available. j^ex^-^p 



